寻找"骨灰级"朋友帮我翻译以下文字

来源：百度知道 编辑：UC知道 时间：2024/05/28 00:55:21
需要翻译的文字如下:
Preliminaries
Every interval Zj E S is defined by its left endpoint
ai and right endpoint bi, that is, Ii = [ail ai], with ai
5 bj. We also denote ai (resp:, b,) by Ip(Zi) (resp.,
rp(Zi)). Without loss of generality, we assume that no
two distinct intervals in S have the same endpoint and
that ai < bi for every i = 1, 2, . . . , n. Let L be the
sorted array containing the endpoints of the intervals
in S. Then ILI = 2n. Let L = ( p l , p 2 , . . . ,p2,), where
every pi is either a, or bj for some j. Note that from
L, we can easily obtain the list of all the intervals in
S that are sorted by the ai's (resp., bi's). Hence we
also assume that the intervals in S have been labeled
in such a way that bi c b, if and only if i < j. Such
a labeling is easily obtained from L in O(1ogn) time
using n/ logn processors by doing parallel prefix [12,
131.
Let s (resp., t ) be the smalle

预赛每间隔zj e s是指由端点左爱和右的端点毕,即 二=[ ail爱,与爱5 bj . 我们还引来了爱( resp : , b ) ,由庆(子) ( resp. , rp (子) ) . 不失一般性, 我们假定没有两个截然不同的间隔s有相同的终点,而爱"碧每个 i = 1 , 2 , . . . , n. 设L是sorted数组,包含了端点的间隔在国会当时伊犁= 2n . 设L = ( p 1 , p 2 , . . . , p2 , ) 只要每个丕要么是一个或bj一些j. 注:从L号 我们可以轻易取得名单全部重播在S所整理的爱( resp. , 毕) . 因此,我们也假设间隔s都被贴上这样, bi c b , 只要我" j. 这种标记很容易获得由L在O ( 1ogn )的时间,以N / logn处理器做并行前缀[12 , 131 . 设S ( resp. , t )是最小的左端点( resp. , 最大权利终点)其中的S则s = a1约1 e {1,2 ,..., n ) 和T = b , . 不失一般性,我们假设ur = lij相等的间隔[ s , t ] ,即 工会的间隔S是一个连接成分[ s , 笔]上实线. 这是因为,如果不是这样的话, 那么长的最短路径任何两国之间的间隔,属于不同连通分量是+ m , 这种最短路径,可以加工容易,用一些简单的数据结构, 注意到ur = lzi可以计算在O ( 1ogn )时间和n / logn处理器采用[l]进行. 概括我们的思想的继承功能,利用[ 14 , 11 , 确定继任功能syc如下:每点P的实线, svc ( p ) = z , e s只要bi =max{|S|:S是bj我zj contains p ) . 注意到每一点q $! [静坐] , svc ( q )不等于任何区间s , 我们界定suc ( q ) = 0这样一个角度问 我们还制定了继承功能对间隔国会特别,如果让svc (子) = svc (班) ,每一. 指出,由于乌拉圭回合= lzi是一个连接成分, svc (子) =訾意味着我= n. 例如,在2006年1 svc ( z1 ) =14 , svc ( z4 ) =19 ,和SVC ( z1o ) = z ~ o . 我们还制定了关于S的逆svc , svc -